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Abstract 

Constructions of quantum MDS codes have been studied by many 
authors. We refer to the table in page 1482 of [3] for known construc¬ 
tions. However there have been constructed only a few g-ary quantum 
MDS [[n, n — 2d+2, d\]q codes with minimum distances d > | for sparse 

lengths n > q + 1. In the case n = ^ where m\q -I- 1 or m\q — 1 

there are complete results. In the case n = while m\q'^ — 1 is 
not a factor oi q — 1 or q + 1, there is no 9 -ary quantum MDS code 
with d > f has been constructed. In this paper we propose a direct 
approach to construct Hermitian self-orthogonal codes over Fq 2 . Then 
we give some new q-aiy quantum codes in this case. Moreover we 
present many new ( 7 -ary quantum MDS codes with lengths of the form 
and minimum distances d> 

u 2 

Index terms — Quantum MDS code, Hermitian self-orthogonal code, 
Generalized Reed-Solomon code 

1 Introduction 

Quantum error-correcting codes are important for quantum information pro¬ 
cessing and quantum computation. The construction of quantum error- 
correcting codes has been an active field of quantum information theory since 
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the publication of [19, 20, 15]. It is known for any pure quantum [[n,A:,(i]]g 
code the parameters satisfy the quantum Singleton bound k < n — 2d + 2. 
The ( 7 -ary quantum codes reaching this bound are called quantum MDS 
codes ([14, 15, 2]). Many constructions of q-aiy quantum MDS codes have 
been proposed based on the Hermitian self-orthogonal codes over Fg 2 . 

The Hermitian inner product over is dehned as follows. < u, v >h= 
uivf UnV^, where u = (ui, ■.■,Un) and v = (ui, ...,Un) are vectors in 

F ^2 ■ The following result gives a construction of q-aiy quantum MDS codes 
from Hermitian orthogonal codes over Fg 2 . 

Theorem 1.1 ([2]) If C is a [n,k,n — k + 1)^2 MDS code over Fg 2 
which is orthogonal under the Hermitian inner product. Then we have a 
q-ary quantum MDS [[n, n — 2k, k Ijjg code. 

There have been published many papers on the construction of quantum 
MDS codes ([1, 2, 4, 5, 6 , 7, 8 , 9, 10, 11, 12, 13, 14, 15, 16, 17]). They 
were constructed from generalized Reed-Solomon codes ([ 8 , 9, 10]), cyclic or 
constacyclic codes ([7, 11, 12, 3]). However it seems that for many lengths 
( 7 -|-l<n<( 7 ^ — lif there is a q-ary quantum MDS code with length n and 
minimum distance (i > | is still an un-solved problem. For only very few 
sparse lengths such q-aiy quantum MDS codes with d > | have been con¬ 
structed ([7, 8 , 9, 10, 11, 12, 3, 21, 22]). In the case length n = 2-^ where 
m is an integer satisfying m\q -\-1 or m\q — 1 the following results have been 
proved ( [3, 13, 21], or see lines 13, 14 and 20 in the table of page 1482 of [3]). 

1) For odd prime powers q = 2®s -|- 1 where s is odd and odd number Ajs 

and / < e — 1, quantum MDS [[ 2 ‘i^A(( 7 -|-1), 2-^A(g-|-1) — 2 d-|- 2 , d]]q codes with 
the minimum distance d equal to any integer in the range 2 < -|- 2 -^A are 

constructed ([3] Theorem 4.11). 

2) In the case m\q-\-l and m odd there is a q-aiy quantum MDS code with 

length and any minimum distance d in the range 2 < d < — 1 . 

In the case m\q 1 and m even there is a ^-ary quantum MDS code with 
length and any minimum distance d in the range 2 < d < — 1 

( see [3, 21]). 

However in the case n = where — 1 is not a factor of (7 — 1 or 
g -|- 1 no ( 7 -ary quantum MDS code with length and minimum distance 
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d > I has been constructed. Though in this case each cyclotomic set has 
only one element the technique in [8, 12, 13, 3] is not sufficient to get the 
desirable g-ary quantum codes. In this paper some new q-a.ry quantum MDS 
codes in this case with minimum distance d > f constructed. We use a 
direct approach of constructing generator matrices of Hermitian orthogonal 
MDS codes over Fg 2 . Many new g-ary quantum MDS codes for the length 

n = and d > | for some integers w and u are also presented. 

We need the following Lemmas in this paper. 

Lemma 1.1. If 6 is a primitive element of the multiplieative group ¥* 2 . 

Suppose m is a factor of — 1. Then = 0 except the case that t 

can be divisible by 

Proof. For any 1 < t < ^^-^ — 1, d™* generates a subgroup G of 
which is generated by d™. The order of the group G is-> 1- Since 

gcd(t,3—) 

< 7^-1 

G 7 ^ {1}, for any non-unit element d”^*, d™*G = G. Thus d™*-^ = 

Sj=i d”^*-^. It is clear d™* ^ 1, the conclusion follows directly. 

Lemma 1.2. Suppose vo,...,Vn are n non-zero elements in the mul¬ 
tiplicative group F*. If gi = {gu, ■■■, gni) where I = are k linear 

independent rows in ¥^2 satisfying that Tj^^-^^Vjgji^g^-i^ ~ ^ Iwo in- 

diees li and I 2 in the set {l,...,/c} (here li = I 2 is possible). Then we have 
a Hermitian orthogonal [n,k]q 2 code generated by these k rows. 

Proof. We can set Vj = for j = l,...,n. Thus the equivalent 

code ...,v!^)C is a Hermitian orthogonal code, where C is a g^-ary code 
generated by these k rows gi, ...,gfc. 


2 New Quantum MDS Codes I 

Construction 1. Let m be a factor of — 1. For any fixed positive integer 
w we define a length linear error codes over Fg 2 as follows. 
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0(i-i)-/(0(#-i)™),/(!)):/G F„ 2 [x],de( 7 (/) < t/;-1} 


It is clear that is a MDS \- - ,w, - -re + ll code over F„ 2 . 

The Hermitian inner product of any two codewords (corresponding to two 

polynomials / and g) is f Thus we only need to check 

g^ —1 g^ —1 g^ —1 

^ 0 iq+l)jm 0 tijm 0 t 2 jqm _ Qiq+l)mj 0 jm{ti+t 2 q) _ ^ 0 j^i<}+Wi+t 2 q) ^ 

where 0 < ti, t 2 < "W — 1 . 


Theorem 2.1. Letm be a factor ofq+1. If for all non-negative integers 
ti and t 2 satisfying 0 <ti,t 2 < w — 1, g + 1 + ti + t 2 q cannot be divisible by 
The code is Hermitian self-orthogonal. If m = 2k -\-l is an odd 
positive integer and w < ^^{q — !)• The above condition is satisfied. 

Proof. The first conclusion is obvious. It is sufficient to prove that if 
w < (g ~ 1 )) ? + 1 + ti + t 2 q, where ti < w,t 2 < w, cannot be divisible 

2^. Since q + 1 -\- ti t 2 q < (g + 1)(1 + re - 1) < (/c + 1)^^, we have 
if q + I + ti + t 2 q can be divisible by the quotient < k. 

m 

On the other hand That is ^ q - ^ mod 

q because is an integer. Therefore if g + 1 + ti + t 2 q can be divis- 

ible by then residue of g + 1 + ti + t 2 q module q is in the range 

+1) — 1, g — 1]. It is obvious that the residue of q-\-t 2 q-\-f-\-ti module 
(7 is 1 + ti < re < j^iq — !)• Since ^^{q + 1) is a positive integer and 
^{q-l) = ^(g + l)-l-^ < -^(g + l), the conclusion follows directly. 

Corollary 2.1. If m = 2k-\-l is an odd factor ofq + 1, for each positive 
integer d in the range 2 <d< — 1 ) + 1 ], there exists a q-ary quantum 

MDS code with length and minimum distance d. 

Suppose g is a prime power and g + 1 = Ar where r is odd, then for 
each d in the range 2 < d < length A(g — 1) g-ary quantum MDS 

code with the minimum distance d were constructed in [3, 12, 13, 21]. Their 
construction was based on constacyclic codes over Fq 2 . However this kind of 
quantum g-ary MDS codes can be constructed from Corollary 2.1 directly. 
From the construction 1, we can give the generator matrix of the corre- 
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spending MDS Hermitian self-orthogonal codes over Fg 2 immediately. 


The construction 

1 can 

be extended to [- 

- -\- \.w \ 

m. ' ' ' 

Hermitian self-orthogonal code over Fq 2 with the following gei 


/ 2±i 

m 

1 

1 

1 \ 


0 

gm 

qD —2)m 

• • • {y'-m ' 

= 1 


0 

Qim 

... (9(^-2)^^ 

1 


1 0 

Qwm 

r\{ ^ —2)wm 

• • • fy'-m ' 

1 / 


Therefore we have the following result which can be thought as a gener¬ 
alization of Theorem 4.4 of [11]. 


Theorem 2.2. For each odd number m = 2k + l satisfying m\q + 1, we 
have [[ '^ ~ ^ ^]]'? Quantum MDS code for each d in the 

range 2 <d< [^^(g - 1) -Mj. 

In the case q + 1 can be divisible by 3, we have length -|- 1 = 
g-ary quantum MDS code with minimum distance d for each d in the range 
2 < d < This recovers the 2nd conclusion of Theorem 4.4 of [10]. 

Moreover if 5jg-|-l, then we have length *^^^ -1-1 = 9 -ary quantum MDS 
code with the minimum distance d for each d in the range 2 < d < 
and many other new quantum MDS codes. 


Table 1 [[ '^ ^^ ^ — 2d, d + 1]]^ quantum MDS codes 


Quantum MDS code 

q, m, d 

[[33,15,10]]i7 

17, 9, 9 

[[73,51,12]]i9 

19, 5, 11 

[[57,27, 16]]29 

29, 15, 15 

[[73,35,20]]37 

37, 19, 19 

[[81,41,21]]4i 

41, 21, 20 

[[169,125,23]]43 

43,11, 22 

[[105,53,27]]53 

53, 27, 26 
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We need the following two Lemmas in construction 2. 

Lemma 2.1. Suppose q is an even prime power 2^. Let 9 G Fq 2 be a 
primitive element whieh generate the multiplicative group F *2 • If mi and m 2 

are factors ofq^ — 1 satisfying gcd{mi, m 2 ) = 1. We set m 3 = andm^ = 

Let Ml he the set of all indices j satisfying I < j < m 3—1 and j cannot 
be divisible by m 2 , and M 2 be the set of all indices j satisfying I < j < m^ — l 
and j cannot he divisible by mi. Then = 0 for 

t = 1,min{m3, m4} — 1. 


Proof. From Lemma 1.1 and the fact — 1 = 1 in the finite field F 22 ;. 
we get the conclusion. Here we should note that in the two equalities 
^ 0 and = q. The common part is ^here 

= mi m2 • 


Here |Mi| = m 3 — 


"-1 


and IM 2 I = m 4 — 


‘‘-1 


Similarly we have the following result. 


Lemma 2.2. Suppose q is an even prime power 2^. Let 0 G ¥^2 he a 
primitive element which generate the multiplicative group F* 2 . If mi, ...,ms 
are factors of q^ — 1 satisfying gcd{msi,ms 2 ) = 1 for any si 7^ 82- We set 
m'l = Set M^ the subgroup of the multiplicative group 

F *2 generated by Let be the intersection o/M^^, ..., M^^ for dis¬ 

tinct indices si, ..., s/ in the set {1, ..., s}. The set M is the set Mi U • • • UM^ 
deleting these elements in where I is even and remaining these ele¬ 
ments in where I' is odd. Then + 

-h = 0 fort = l,...,mm{m'i, ...,m'J - 1. 

Since the characteristic of the field F^^^ is 2 , the sum of even number 
of a same element in this field is always zero, and the sum of odd num¬ 
ber of a same element in this field is this element. Thus in the summation 

H-h for these elements 

0 mai—ms^,t jyj- I' is an odd number, there is only 

one i above summation. 


Construction 2. If q be an even prime power 2^, mi and m 2 are odd 
positive integers satisfying gcd{mi,m 2 ) = l,mi|g -f l,m 2 \q + 1. We set 
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"^3 = rrii = M = m 3 + 7714 - We construct a length M 

linear code Cm over Fg 2 as follows. For each polynomial / G Fg 2 [x] with 
degree less than or equal to tc — 1, the codeword is a length M vector with 
the coordinate at the element u G Mi U M 2 — Mi n M 2 , (if 

u = 9^^^ G Ml), or (if u = G M 2 ). It is clear Cm is a 

[M,w,M — re + 1] MDS code over Fq 2 . We need to check the exponential 
sum 

Theorem 2.3. Let mi,m 2 ,m 3 ,m 4 ,M and w he positive integers as 
above. If for all non-negative integers ti and t 2 satisfying 0 < ti,t 2 < w — 1, 
q + l + ti+t 2 q cannot he divisible by m 3 andm^. The eode Cm is Hermitian 
self-orthogonal. If mi = 2A:i + 1 < m 2 = 2 k 2 + 1 are odd positive integers 
and w < 2 k^i “ 1 )- above condition is satisfied. 

Proof. The conclusion follows from the proof of Theorem 2.1 and the 
fact w < min{^^{q - 1 ), ^^{q - 1 )}. 

Corollary 2.2. Suppose that q is an even prime power 2 ^, mi = 2ki +1 
and m 2 = 2 k 2 + 1 are odd positive integers satisfying gcd{mi,m 2 ) = 1, mi < 
m 2 and mi|g + 1, m 2|9 + 1. We set m 3 = 7774 = M = m 3 + m 4 — 

positive integer d in the range 2 < d < [^^(9 — 1 ) + 1 ], 
there is a length M q-ary quantum MDS eode with the minimum distanee d. 

From Lemma 2.2 we can generalize to the case that g + 1 has several 
factors mi, ...m^, where gcd{msi,ms 2 ) = 1 for si ^ S 2 - 

Let q be an even prime power 2^, suppose g + 1 = mim 2 where mi 
and m 2 are two coprime factors of g + 1 satisfying 2 ki + 1 = mi < m 2 = 
2 /c 2 + 1- From Corollary 2.2 we have a length m 2 + mi — 2){q — 1) q-ary 
quantum MDS code with the minimum distance d for each d in the range 
2 < d < [ 2 k 2 +i example, for h = 5, we have 32-ary quantum 

MDS code. Since 372 = 12 • ( 2 ® — 1 ) where 12 is not a factor of 2 ® -|- 1 , 
this quantum MDS code is not covered in the previous constructions. Sim¬ 
ilarly we have [[1008, 942,33]]64 quantum MDS code and more such codes 
for L = 5, 6 , 7, 9.... as in the following table. 

Table 2 [[(mi -|- m 2 — 2)(2^ — 1), (mi -|- m 2 — 2)(2^ — 1) — 2A:, A: -|- l\\ 2 h 

quantum MDS codes 
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Quantum MDS code 

h, mi, m 2 , k 

[[372,340,17]]32 

5, 3,11, 16 

[[1008,942, 34]]64 

6 , 5, 13, 32 

[[5588, 5460,65]] 128 

7, 3, 43, 64 

[[22484, 21956, 265]]512 

9, 19, 27, 264 


Let q be an even prime power 2^, suppose q+1 = mim 2 m^ where mi, m 2 
and m 3 are three factors of g + 1 satisfying mi < m 2 < m 3 = 2 A :3 + 1 . Sup¬ 
pose that any two of mi, m 2 , m 3 are coprime. Then the size of the set M in 


Lemma 2.3 is |M| = + + 


■ + ^ 


m2 m3 mim3 mi m3 m2m^ ' mim2m3 / 

For each d in the range 2 < d < [^^(9 “ 1) + 1] we have a length |M| 
g-ary quantum MDS code with the minimum distance d. 


Actually in the case q is an odd prime power, we can use the equivalent 
codes to get new quantum MDS codes as follows. If q is an odd prime power, 
then 2 is a non-zero element in Fg C Fg 2 . If mi = 2ki -|- 1 < m 2 = 2 k2 + 1 
are two odd factors of g-|-1. Then we have the following identity. If t cannot 
be divisible by 2 _zi or , then 

mi m 2 ’ 


'^1 QTTlltj _j_ Y .^2 Qm2jt _ g 


For these indices j’s which are in both parts, that is, j = mim 2 j', we 
have above identity. Since 2 = for some u G Fg 2 . 

The equivalent codes can be used to get Hermitian orthogonal codes from 
Lemma 1.2. Thus we have the following result. 


Theorem 2.3. Suppose that q is an odd prime power, mi = 2ki -|- 1 and 
m 2 = 2 k 2 + 1 are odd positive integers satisfying gcd{mi,m 2 ) = l,mi < m 2 
andmi\q+l,m 2 \q+l. We setms = mi = 2^^ M = ms+mA-. 
For each positive integer d in the range 2 < d < — 1) -|- 1], there is 

a length M q-ary quantum MDS code with the minimum distance d. 


In the following table we give some new quantum MDS ( 7 -ary codes from 
Theorem 2.3. 


Table 3 \\^ + 

LL mi ' 


g ^-1 

m 2 


mim2 ’ mi ~ m 2 

MDS codes 


mim2 


2 k,k + l\\q quantum 




Quantum MDS code 

q, mi, 7712, k 

[[412,412 -2A:, A:+ 1]]29 

29, 3,5, 1 < A: < 16 

[[720,720 - 2A;,A: + l]]4i 

41, 3, 7, 1 < A: < 22 

[[1624,1624 -2A:, A: + 1]]59 

59, 3, 5, 1 < A: < 34 

[[2952,2952 - 2A:, A: + ijjss 

83, 3,7, 1 < A: < 46 


3 New Quantum Codes II 

3.1 Odd q and even m\q — 1 (Recovery of Theorem 4.11 in 

[3]) 

Suppose q is an odd prime power and q — 1 = 2^a where a is an odd 
number. We assume m = 2^^ai > 6 is an even factor of q — 1 where oi 
is an odd number. Then hi < h and oi is a factor of a and a = 0102 
for a positive integer 02 . We first prove the following identity holds when 
0<ti,t2 <^ + 2^-^^a2-2. 



0jm{ti+t2q+^) _ Q 


From the condition m > 6, ti + t 2 <? + ^^ < q‘^ — 1. Thus if (ti + ^^)+t 2 <? 
can be divisible by The quotient u < m. In the case ti + < q — 1, 

we have = t 2 q + h + The quotient is t 2 and the remainder is 

ti + The quotient and the remainder have to be the same since 
is an integer. 


Since ti + = t 2 can be divisible by 2^, ti + 1 + can be divisible 

~ 2^“^ia2. From ti > 0 we have ti + 1 > 1, and ti > 2^“^ia2 — 1. On 
the other hand t 2 = ti + ^2 > + 2^“^ia2 — 1. This is a contradiction. 

Thus ti + t 2 q + 2 h-hi+i^ can not be divisible by 

In the case ti + > q. The = {t 2 + 1)(7 + (ti — The 

quotient is t 2 + 1 and the remainder is ti — 2^. These two numbers have 
to be the same since u < m. Thus ^2 + 1 = can be divisible 

~ 2^“^ia2. From t 2 + 1 > I, we have t 2 > 2^~^^a2 — 1. Thus 
ti > t 2 + 1 + + 2^“^ia2 — 1. This is a contradiction. 

We can set u' = G F^. a = 
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where 0 < I < + —l)a 3 + 2 ^“^i—2. Thus a [2^^,/c]q 2 Hermitian 

orthogonal code can be constructed from Lemma 1.1. This is actually equiv¬ 
alent to the evaluation code of all polynomials of the form x/(x)’s, where 
f{x) is a polynomial with degree deg{f) < + —3. 

It is a MDS code. From Theorem 1.1 we have length ^ ^ quantum MDS 
g-ary code with the minimum distance d = A: + 1 in the range 2 < d < 
2+1 + 2 '*-'^! 02 . 

Theorem 3.1. If q = 2^a + 1 is an odd prime power where a is an odd 

number and m = 2 ^iai > 6 is an even faetor of q — 1 where ai|a is an odd 

_2 _ 1 

faetor of a. Then we have q-ary quantum MDS codes with length and 
any minimum distance d in the range 2 < d < -\- 2 ^~^~^a 2 - 

Actually Theorem 3.1 recovers Theorem 4.11 in [3]. 


3.2 Length quantum g-ary MDS codes 

Suppose mi = 2^^ai > 6 and m 2 = 2^^bi > 6 are two even factors of 
q — l = 2^0102 = 2^6162 where oi, 02 , 61,62 are odd numbers. Then we have 
two identities of the form in the previous subsection. The addition of these 
two identities gives another identity. For these indices j which can be divis- 

■ mi{q+l) . 7712 ( 9 + 1 ) 

ible by mi and m 2 , we have to use the element + 2 -\- 0 ^ 2 G Fg. It 

is obvious this is a non-zero element in F* when lcm{mi,m2) = q — 1 (here 

Icm is the least common multiple). Set Mi the set of indices mi'{l,..., 
and M 2 = m 2 • {1,..., 2^}, M = Ml U M 2 . Here |M| = |Mi| IM 2 I - 
lcm(^lra2) + 1) = ^ ^ + 1) ^^^n /cm(mi,m2) =q-l. 

Theorem 3.2. If q = 2^^0102 + 1 = 2 ^^bib 2 + 1 is an odd prime power 
as above and 01,02,61,62 are odd numbers, mi = 2 ^^ai and m2 = 2 ^^bi are 
two even factors of q — 1 satisfying lcm{mi,m2) = q — 1 as above. Then we 
have q-ary quantum MDS codes with length |M| = ^ + ^-((? + l) and 
any minimum distance d in the range 2 < d < -|-min{2^“^io2, 2^~^^b2}. 

Corollary 3.1. If 2 mim 2 -|- 1 zs o prime power where mi < m 2 are 
two co-prime odd numbers. Then we have a length ~i) — _j_ 

m 2 — 1) ( 2 mim 2 + 2) q-ary quantum MDS [[(mi -|- m 2 — 1) ( 2 mim 2 + 2), (mi -|- 
m 2 — l)( 2 mim 2 -|- 2) — 2d -|- 2,d]]g code with any d in the range 2 < d < 
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mim2 + mi + 1 . 


From Corollary 3.1 we list some new quantum MDS codes in the follow¬ 
ing table. 


Table 4 

[[(mi + m2- l)(2mim2 -|- 2), (mi -|- m 2 - l)(2mim2 + 2) - 2d + 2, d]]q 

quantum MDS codes 


Quantum MDS code 

q,mi,m 2 ,d 

[[224, 224 - 2d + 2,d]]29 

31, 3, 5, 2 < d < 17 

[[396,396 - 2d-h 2, d]]4i 

43, 3, 7, 2 < d < 25 

[[884,884 - 2d-h2,d]]67 

67, 3, 11, 2 < d < 37 

[[792,792 - 2d-h 2, djjyi 

71, 5, 7, 2 < d < 41 

[[1196,1196 - 2d-h 2, d]]9i 

91, 5, 9, 2 < d < 51 


The method can be extended to the more general case. Let q = 2 ^a\a 2 + 
1 = 2^0102 -|- 1 = ••• = 20102 -|- 1 be an odd prime power and aj’s 
are odd numbers. If m* = 2^*al > 6 are even factors of g — 1 where 
hi < h and i = l,...,s. We set A = min{ 2 ^~^^a 2 , a{, ..., 2 ^~^‘‘a 2 }, 

M,- = m,- • {1,.., for j = 1,..., s and M = Mi U • • • U M^. 

Theorem 3.3. Suppose 6 ^ 2 _)_... -g QJ 2 ^ 0 for these indices 

1 < j < max {^^,.., 2 ;^} and j can be divisible by There is 

a q-ary quantum MDS eode with the length |M| and any minimum distance 
d in the range 2 < d < -|- A. 


Corollary 3.2. If q = 2mi • • • m^ -|- 1 is on odd prime power and 

mi < m 2 • • • < ms are odd numbers and 9^ 2 -g ... -g 03 2 ^ 0 for 

1 < j < max{^:^, .., satisfying that j ean be divisible by mi^, ...,mi^. 

Suppose gcd{mi^^mi^) = 1 for two distinct indices ii and i 2 - There is a 
q-ary quantum MDS eode with the length |M| and any minimum distanee d 
in the range 2 < d < -|- mi • • • m^-i. 


The cardinality of the set |M| can be computed easily from the algebra 
of sets. In the following table we give some new quantum codes from Corol¬ 
lary 3.2 in the case s = 3. In this case |M| = -|- -|- -- 

g-i _ q-l 


^ 2mi ' 2m2 2m3 2mim2 


2mim3 2m2mz 


_|_ (g _|_ 1 ) = m^rn2+rn2rn?,+rn^rn^-rn^ + l 
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condition in Theorem 3.3 when s = 3 is satisfied automatically. 


Table 5 Quantum MDS codes from Corollary 2.2 when s = 3 


Quantum MDS code 

q,mi,m 2 ,ms,d 

[[12084,12084 - 2(i2, (i]] 2 ii 

211, 3, 5, 7, 2 < d < 121 

[[28552, 28552 - 2(i-h 2, (i]] 33 i 

331, 3, 5, 11, 2 < d < 181 

[[77736,77736 - 2d+ 2, djjgsi 

631, 5, 7, 9, 2 < d < 351 

[[80652,80652 - 2d+ 2, djjsyi 

571, 3, 5, 19, 2 < d < 301 


4 New Quantum Codes III 

Let q be an odd prime power and mi = 2ki + 1 is an odd factor of (7 + 1. 

From Theorem 2.1 we have the following identity holds when 0 < ti,t 2 < 
<?~i g+i _9 

2 2mi 




^ mi Qjmi{ti+t2q) . Qjmi(q+l) _ q 


From section 3 if m 2 1? — 1 is an even factor of (7 — 1 we have the following 
identity when 0 < , t 2 < + 


g-i _i_ _ \ 


m 2 


— 1 

0 i^2{tl+t2q) . _ Q 

We can get the following identity 

9^-1 ^ 

J]^mi Qjmi{ti+t2q) , gjmi{q+l) _|_ Qjm2(ti+t2q) . ) = Q 

Here H can be any non-zero Ff G F* and the common ti and t 2 are in 
the range 0 < ti,t 2 < — 2 , 2 ^ — 1 }. At the position 

9 / -1 \ mim^t{q+l) 

gmim 2 t^ it is dear that -g H9 2 is an element in Fg. 

Since 0 (”^i““^)”^i™- 2 i(g+i) Q^jy ^j^g Sni non-zero elements in the 
sub-group of F* generated by 0 ™ 2 (g+i)^ there exists a FF G F* such that 

.2 fl" . I 1 -l mim|t(<j+l) 

Qm^m 2 t(q+i) ^ f{Q 2 is a non-zero element in F* for any possible t. 
Thus we have the following result. 
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Theorem 4.1. If q is an odd prime power and mi is an odd factor of 
(7 + 1 and m 2 an even factor of q — 1. Then we have a q-ary quantum MDS 
code with length and any minimum distance d in the 

range 2 <d<^ + min{^, ^ + 1}. 

Actually Theorem 4.1 is quite general as illustrated in the following re¬ 
sults. 

Corollary 4.1. Let q be an odd prime power. If there exists an odd 
m\q + 1 such that m — 1 is an even factor of q — 1. Then we have a length 
g'-ar?/ quantum MDS code with minimum distance d equal to any in¬ 
teger in the range 2 < d < . 

There are many such odd prime powers q as illustrated in the following 
table. 


Table 6 Quantum MDS codes with lengths 


Quantum MDS code 

q, m, d 

[[48,48 - 2d + 2,d]]i3 

13, 7, 2 < d < 7 

[[48,48 - 2d + 2,d]]25 

17, 9, 2 < d < 9 

[[56,56 - 2d + 2,d]]29 

29, 15, 2 < d < 15 

[[144,144 - 2d + 2, d]]ii 

37, 19, 2 < d < 19 

[[192,192 - 2d + 2,d]]49 

49, 25, 2 < d < 25 

[[960,960 - 2d + 2, d]]49 

49, 5, 2 < d < 29 

[[288,288 - 2d + 2,d]]73 

73, 37, 2 < d < 37 

[[1760,1760 - 2d+ 2, d]]89 

89, 9, 2 < d < 49 


The lengths of some quantum MDS ( 7 -ary codes in the above table 6 have 
the form 4((7 — 1 ) where q is an odd prime power such that {q + 1 ) can not 
be divisible by 4. This case has not been covered in the previous results (see 
the table in page 1482 of [3]). 

Corollary 4.2 Ifq is an odd prime power of the form (7 = 1 mod 4, then 
we have a length 4(g — 1) q-ary quantum MDS code with minimum distance 
d for each d in the range 2 < d < 2^. 

From the main result in [9] (or see 3 in the table in page 1482 of [3]), 
only the range 3 < d < is allowed. Our result gives quantum q-ary MDS 
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[[4(g — 1), 3(7 — 3, codes when g = 4/c + 1 is an odd prime power. 


Corollary 4.3 Let q be an odd prime power. If there exists an even 
faetor 2{2k + 1) of q — 1 sueh that Ak + 1 is a odd factor of q + 1. Then we 
have a length • (g + 1) q-ary quantum MDS codes with any minimum 
distanee d in the range 2 < d < + 2 ( 4 fc+i) • 

In Theorem 4.11 of [3] and Theorem 2.1 here m cannot be an odd factor. 
This Corollary 4.3 partially solves this case under a strong assumption on 
q. However there are a lot of such odd prime powers q and even factors 
2{2k + 1) as illustrated in the following table 7. 


Table 7 Quantum MDS codes with lengths • (g + 1) 


Quantum MDS code 

q, k, d 

[[56 • 170,9520 - 2d + 2,d]]i69 

169, 1, 2 < d < 101 

[[96 • 290,27840 - 2d+ 2, d]]289 

289, 1, 2 < d < 173 

[[456 • 1370, 624720 - 2d + 2, d]]i369 

1369, 1, 2 < d < 821 

[[616 • 1850,1139600 - 2d + 2, d]]i849 

1849, 1, 2 < d < 1109 

[[984 • 6870,6760080 - 2d + 2, djjessg 

6889, 3, 2 < d < 3709 

[[672 • 57122,38385984 - 2d + 2, d]]57i2i 

57121, 42, 2 < d < 28729 

[[1896 • 24650,46736400 - 2d + 2, d]]24649 

24649, 6, 2 < d < 12817 


5 New Quantum Codes IV 

In this section we treat the case that q is an odd prime power and n = - -, 

where m\q‘^ — 1, and m is not a factor of g — 1 or g + 1. 

We need the following two lemmas. 

Lemma 5.1. If mi is an even integer and m 2 is an odd integer satisfy¬ 
ing gcd{mi,m 2 ) = 1, there are infinitely many primes q satisfying mi\q — 1 
and m 2 \q + 1. 

Proof. Since gcd{mi,m 2 ) = 1 we have two integers Iq and ko satisfying 
lomi + 2 = kom 2 . Thus / = /q + '^'21 and k = ko + mit also satisfy Imi + 2 = 

km 2 for all integers t = 0 ± 1, ±2,. It is clear gcd{lomi + 1, mi) = 1. We 

have lomi + 1 + 1 = kQm 2 , then gcd{lomi + 1, m 2 ) = 1. 
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On ther other hand from the famous Dirichlet theorem there are in¬ 
finitely many primes in the arithmetic sequence m 2 mit + Iquii + 1 because 
of gcd{lomi -|- l,mim 2 ) = 1. It is direct to verify mi\q — 1 and m 2 \q + 1. 

Lemma 5.2. There are infinitely many pairs of positive integers (mi, m 2 ) 
satisfying the following conditions. 

1 ) mi is even and m 2 is odd, gcd(mi,m 2 ) = 1; 

2 ) ^ where m is a positive integer satisfying gcd(mi,m) > 1 
and gcd{m 2 ,m) > 1. 

Proof. We consider m 2 = kik 2 where ki and k 2 are odd numbers. Set k^ 
and k/i are two un-determined positive integers satisfying kik 2 — l + 2 ^ 3/04 = 
kiks- Then kik 2 — 1 = k 3 (ki — 2 k 4 ). From the factorization of kik 2 — 1 we 
get suitable k^ and k^. 

When ki = 35 and k 2 = 3, 105 — 1 = 8 • 13 = A: 3(35 — 2 /C 4 ). We can set 
ks = 8 and k^ = 11. Then mi = 176 and m 2 = 105. When 

ki = 35 and k 2 = 5. 174 = 6 • 29 = /c 3(35 — 2 ^ 4 ). We can set k^ = 6 and 
k/i = 3. Then mi = 36 and m 2 = 175. ^’^ 30 ^ 175 "^ = 

Theorem 5.1. There are infinitely many pairs of integers (mi, m 2 ) as 
in Lemma 5.2 and infinitely many primes q as in Lemma 5.1 for each such 
pair (mi, m 2 ). For each such pair (mi, m 2 ) and the infinitely many primes q 
as in Lemma 5.1, we have a q-ary quantum MDS code with length n = 
and any minimum distance d in the range 2 < d < + !}• 

Proof. The conclusion follows from Lemma 3.1 and Lemma 3.2 and 
Theorem 2.4 directly. 

We list some new g-ary quantum MDS codes from Theorem 3.1 in the 
following table. 


Table 8 Quantum MDS codes from Theorem 3.1 


Quantum MDS code 

q,mi,m 2 ,d 

[[1088 • 1995,2170560 - 2d + 2, d]]ii969 

11969, 176, 105, 2 < d < 6041 

[[2768 • 5075,14047600 - 2d + 2, d]]30449 

30449, 176, 105, 2 < d < 15369 

[[7758 • 9310, 72226980 - 2d + 2, d]]46549 

46549, 36, 175, 2 < d < 23407 

[[9858 • 11830,116620140 - 2d+ 2, dJlsgug 

59149, 36, 175, 2 < d < 29743 
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Corollary 5.1. Let k be any positive integer satisfying k = 5 mod 9. If 
q = - 12/c + 1 is an odd prime power then we have a q-ary quantum 

2_i 

MDS eode with length and minimum distance d for eaeh integer d in 
the range 2 < d < . 

Proof. Set mi = Ak and m 2 = 3(4/c — 1) in Theorem 3.1 we get the 
conclusion. 

For example when /c = 14 and q = 2969 is a prime we have a 2969-ary 
quantum MDS [[209880, 209880 — 2d + 2^ d]]2969 code for each integer d in 
the range 2 < d < 1494. In the above Corollary 5.1 we should note that 
3k is not a factor of (7 — 1 or (7 -|- 1. This case has not been treated in the 
previous works [3, 8 , 9, 10, 11, 12, 13]. 


6 Summary 

In this paper we give a direct method constructing g^-ary Hermitian orthog¬ 
onal MDS codes with dimensions A: > | from generator matrices. This leads 
to many new q-aiy quantum MDS codes with minimum distances d > |. 
Some new q-aiy quantum MDS codes with ? > | constructed in this paper 
are listed as follows. 
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Table 9 Quantum MDS codes with minimum distance d > | 


Length 

Distance 

Reference 

n = 2-^, rn\q + 1 , m odd 


[3,21,22] 

0^ 1 i 

n = rniq -|- 1, m even 

2 < d < 2^ -1 2iA 

[21] 

n = 2-^, m\q — 1 , m even 

2<d<2^ + 2^ 

[3], Theorem 2.1 

n = ^ + 1) = 2A: -I- 1 odd 

2<<i<4i + e 

New 

n = 4:{q — 1), q = l mod 4 


New 

n = , odd q, odd m\q -|- 1 

s.t. m — l\q — 1 

2 < d < -1- 2±i 

New 

n - 2 k+i ■ (?+ 2A: l\q 1 

s.t. 4k + l\q + 1 

2 < d < -1- 

New 

_ (mi+m2-l)((j^-l) 

2mim2 ’ 

odd mi < m 2 , gcd{mi,m 2 ) = 1, 
q = 2 mim 2 -|- 1 

2 <d<^^ + mi 

New 

_ (mi+m2-l)(<j^-l) 

2mim2 ’ 

odd mi = 2 ki -|- 1 < m 2 = 2 k 2 -|- 1, 
gcd{mi,m 2 ) = 1 

0 ^ ^ 9+1 1 9-1 

New 

^ ® — 2 + 2(2fe2-|-l) 

^ mim2+m27n3+mim3—mi—m 2 —7n3+l((y^ —1) 

^ 2mim2ms ’ 

odd q = 2 mim 2 m 3 + 1, odd mi < m 2 < m 3 , 
gcd{mi^,mi^) = 1 

2 < d < 24i -1- mim2 

New 

n = 2 ^^, suitable q and m not dividing q — 1 
or (7 -|- 1, A > 1 as in Theorem 3.1 

2<d<^ + A 

New 

n = 2-^, k = 5 mod 9, for odd prime power 

q = 16A:2 _ 12A: -1 1 

2 < d < '='1^ -1 

New 
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